وفيما بين سنتي 597 ، 620 ه 1200 ، 1223 م يبدأ رحلاته الطويلة المتعددة إلى بلاد الشرق فيتجه في سنة 1201 م إلى مكة فيستقبله فيها شيخ إيراني وقور جليل عريق المحتد ممتاز في العقل والعلم والخلق والصلاح . وفي هذه الأسرة التقية يلتقي بفتاة تدعى « نظاما » وهي ابنة ذلك الشيخ ، وقد حبتها السماء بنصيب موفور من المحاسن الجسميّة ، والميزات الروحانية الفائقة ، فاتخذ منها محيي الدين رمزا ظاهريا للحكمة الخالدة ، وأنشأ في تصوير هذه الرموز قصائد سجلها في ديوان ألفه في ذلك الحين . وفي هذه البيئة النقية المختارة له من قبل سطعت مواهبه العقلية والروحية ، وتركزت حياته الصوفية ، وجعلت تصعد في معارج القدس شيئا فشيئا حتى بلغت شأوا عظيما . ومن ذلك أنه في إحدى طوفاته التأملية والبدنية بالكعبة يلتقي من جديد بمرشده السماوي الذي أمره سالفا بالهجرة من الأندلس والمغرب إلى الأصقاع الشرقية ، فيتلقى منه الأمر أيضا بتأليف كتابه الجامع الخالد « الفتوحات المكية » الذي ضمنه أكثر وأهم آرائه الصوفية والعقلية ومبادئه الروحية ، والذي لا يتطاول إلى قمته في عصره أي كتاب آخر فيما نعلم من إنتاج هذا الصنف من المتنسكين . وفي سنة 1204 م يرتحل إلى الموصل حيث تجتذبه تعاليم الصوفي الكبير علي بن عبد اللّه بن جامع الذي تلقى لبس الخرقة عن الخضر مباشرة ، ثم ألبس محيي الدين إياها بدوره . وفي سنة 1206 م نلتقي به في القاهرة مع فريق من الصوفية الذين يطبقون حياة تنسكية قوية محافظة . وهنا يظهر له رائد سماوي يأمره بإدخال شيء من الكمال على مذهبه ، ولكنه لا يكاد يفعل حتى يتنمر له عدد من الفقهاء يحيكون حوله وحول أصحابه شباكا من الدسائس تهدّد اطمئنانهم بل حياتهم ، ولولا نفود أحد أصدقائه لوقع في ذلك الخطر ، ولكنه لحسن حظه يستطيع أن ينجو بنفسه ويفر إلى مكة في سنة 1207 م فيلتقي فيها بأصدقائه القدماء الأوفياء ، ويقيم بينهم في هدوء وسكينة نحو ثلاثة أعوام ، ثم يرتحل إلى قونية بتركيا حيث يتلقاه أميرها السلجوقي باحتفال بهيج . وهناك يتزوج بوالدة صدر الدين القونيوي ، وهو أحد تلاميذه المفضلين ثم لا يلبث أن يرتحل إلى أرمينيا ، ومنها إلى شاطىء الفرات . وفي سنة 1211 م نلتقي به في بغداد حيث يتصل بالصوفي المعروف شهاب الدين عمر السهروردي . وفي سنة 1214 م يعود إلى مكة ولا يكاد يستقر فيها حتى يجد أن عددا من